On the Complexity of Possible Truth

نویسنده

  • Dana S. Nau
چکیده

Chapman’s paper, "Planning for Conjunctive Goals," (Chapman, 1987) has been widely acknowledged as major step towards understanding the nature of nonlinear planning, and it has been one of the bases of later work by others (Yang and Tenenberg, 1990; Kambhampati, 1991; Ginsberg, 1990; Erol et al., 1992a; Erol et al., 1992b). But as with much pioneering work, it is not free of problems--and this has led to much confusion about the meaning of his results. Erol ~t al. (1992a; 1992b) dealt with some of these problems, and the current paper discusses another one. Chapman (1987, p. 340) states the modal truth criterion as follows:

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

دروغ‌گویی به بیمار با انگیزه‌ی‌ خیرخواهانه

Telling the truth to patients is a key issue in medical ethics. Today, most physicians hold that truth-telling to patients is crucial, and that lying to patients or withholding information from them is not acceptable. It seems, however, that absolute and unconditional truth-telling is not always possible, and it may not be feasible to tell some patients certain truths under some circumstances. ...

متن کامل

An Investigation into the Effects of Joint Planning on Complexity, Accuracy, and Fluency across Task Complexity

The current study aimed to examine the effects of strategic planning, online planning, strategic planning and online planning combined (joint planning), and no planning on the complexity, accuracy, and fluency of oral productions in two simple and complex narrative tasks. Eighty advanced EFL learners performed one simple narrative task and a complex narrative task with 20 minutes in between. Th...

متن کامل

This Is My (Post) Truth, Tell Me Yours; Comment on “The Rise of Post-truth Populism in Pluralist Liberal Democracies: Challenges for Health Policy”

This is a commentary on the article ‘The rise of post-truth populism in pluralist liberal democracies: challenges for health policy.’ It critically examines two of its key concepts: populism and ‘post truth.’ This commentary argues that there are different types of populism, with unclear links to impacts, and that in some ways, ‘post-truth’ has resonances with arguments advanced in the period a...

متن کامل

On the Nature of Modal Truth Criteria in Planning

Chapman’s paper, “Planning for Conjunctive Goals,” has been widely acknowledged for its contribution toward understanding the nature of nonlinear (partial-order) planning, and it has been one of the bases of later work by others—but it is not free of problems. This paper addresses some problems involving modal truth and the Modal Truth Criterion (MTC). Our results are as follows: 1. Even though...

متن کامل

n the Nature of Modal Trut

Chapman’s paper, “Planning for Conjunctive Goals,” has been widely acknowledged for its contribution toward understanding the nature of nonlinear (partial-order) planning, and it has been one of the bases of later work by others---but it is not free of problems. This paper addresses some problems involving modal truth and the Modal Truth Criterion (MTC). Our results are as follows: Even though ...

متن کامل

On the Nature of Modal Truth in Plans

Chapman’s paper, “Planning for Conjunctive Goals,” has been widely acknowledged as a major step towards understanding the nature of nonlinear planning, and it has been one of the bases of later work by others—but it is not free of problems. This paper discusses the following problems with modal truth and the modal truth criterion. 1. It is NP-hard to tell, given a plan P and a ground atom p, wh...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1993